Generalized powerlocales via relation lifting

نویسندگان

  • Yde Venema
  • Steven J. Vickers
  • Jacob Vosmaer
چکیده

This paper introduces an endofunctor VT on the category of frames, parametrized by an endofunctor T on the category Set that satisfies certain constraints. This generalizes Johnstone’s construction of the Vietoris powerlocale, in the sense that his construction is obtained by taking for T the finite covariant power set functor. Our construction of the T -powerlocale VTL out of a frame L is based on ideas from coalgebraic logic and makes explicit the connection between the Vietoris construction and Moss’s coalgebraic cover modality. We show how to extend certain natural transformations between set functors to natural transformations between T -powerlocale functors. Finally, we prove that the operation VT preserves some properties of frames, such as regularity, zero-dimensionality, and the combination of zerodimensionality and compactness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Localic completion of generalized metric spaces II: Powerlocales

The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. Applications: (1) A localic completion is always open, and is compact iff its generalized metric space is totally bounded. (2) The Heine-Borel Theorem i...

متن کامل

Constructive points of Powerlocales

Results of Bunge and Funk and of Johnstone, providing constructively sound descriptions of the global points of the lower and upper powerlocales, are extended here to describe the generalized points and proved in a way that displays in a symmetric fashion two complementary treatments of frames: as suplattices and as preframes. We then also describe the points of the Vietoris powerlocale. In eac...

متن کامل

The Many-valued Coalgebraic Cover Modality

The aim of Coalgebraic Logic is to find formalisms that allow reasoning about T-coalgebras uniformly in the functor T. Moss' seminal idea was to consider the set functor T as providing a modality ∇ T , the semantics of which is given in terms of the relation lifting of T. The latter exists whenever T preserves weak pullbacks. In joint work with Marta Bílková, Alexander Kurz and Jiří Velebil, we...

متن کامل

Generalized Lifting for Sparse Image Representation and Coding

This paper investigates the use of generalized lifting to increase the sparseness of wavelet decompositions with application to image representation and coding. As in the bandelet approach, the strategy consists in applying first a separable wavelet decomposition and then in processing the details subbands to further decorrelate the signal representation. For this second step, we use a generali...

متن کامل

Supergravity and Brane Solutions

The U(1) gauged version of the Strominger-Vafa five dimensional N = 2 supergravity with one vector multiplet is obtained via dimensional reduction from the N = 1 ten dimensional supergavity. Using such explicit relation between the gauged supergravity theory and ten dimensional supergravity, all known solutions of the five dimensional theory can be lifted up to tendimensions. The eleven dimensi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013